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(54) Information processing system and communication method 

(57) An information processing system and a com- 
municatoin method performed in the infomraiton 
processing system for performing data transmission 
effectively. The information processing system includes 
a plurality of information processing apparatuses and a 
communication line for interconnecting the plurality of 
information processing apparatuses. A sending infor- 
mation processing apparatus, when sending informa- 
tion to the plurality of information processing 
apparatuses, sends transmission information to one of 
the plurality of information processing apparatuses. The 
one information processing apparatus sends the 
received transmission information to the other informa- 
tion processing apparatuses of the plurality of informa- 
tion processing apparatuses. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to an information 5 
processing system having a plurality of information 
processing apparatuses such as computers intercon- 
nected via a network. More particularly, the present 
invention relates to a method and an apparatus for 
sending and receiving information involved in informa- 10 
tion multi -casting performed via a network between 
information processing apparatuses. 

A conventional information processing system in 
which information is transmitted via a network, such as 
a distributed processing system, uses two types of is 
methods of multi-casting data between information 
processing apparatuses; namely, repeating uni-casting 
a plurality of times and broadcasting. 

in the method in which uni-casting is repeated mul- 
tiple times, an information processing apparatus trans- 20 
mits data to each a plurality of information processing 
apparatuses by addressing each of the information 
processing apparatuses to cause each information 
processing apparatus to receive the transmitted data. 
Thus, the information processing apparatus performs 25 
data transmission on a one to one basis. This operation 
is performed on all necessary receiving apparatuses, 
eventually resulting in multi-casting. If uni-casting is 
used for communication with other information process- 
ing apparatuses on a network, the communication may 30 
be made by setting a communication path between the 
communicating information processing apparatuses. 

The communication path as referred to herein 
denotes not only physical connections between infor- 
mation processing apparatuses but also apparatus for 35 
reception acknowledgment and response between the 
information processing apparatuses performing trans- 
mit-receive operations and message retransmission 
necessary when a reception error has been encoun- 
tered, in this case, a receiving information processing 40 
apparatus returns the response for acknowledging mes- 
sage reception to a sending information processing 
apparatus, thereby enhancing the certainty of data 
transmission. 

In broadcasting, data transmitted from an informa- 45 
tion processing apparatus on a network is received by 
all other information processing apparatuses on the net- 
work. Further, in broadcasting, setting the communica- 
tion path excessively increases network load because 
the communication path needs to be available to each so 
of the other information processing apparatuses on the 
network. Therefore, normally, the communication is per- 
formed without setting the communication path. This 
lowers the certainty of data transmission in broadcast- 
ing as compared with the uni-casting. ss 

According, to the above-described related technol- 
ogy, the repetition of uni-casting multiple times by the 
sending information processing apparatus increases 
transmission load of the sending information processing 



apparatus. In addition, each sending information 
processing apparatus needs to manage addresses of 
all receiving information processing apparatuses, so 
that, if a configuration of the group of receiving informa- 
tion apparatuses has been changed, the change infor- 
mation needs to be instantaneously passed to all 
sending information processing apparatuses. 

Consequently, it is difficult to cope on-line with the 
change in group configuration of the receiving informa- 
tion processing apparatuses. It is also necessary, when 
the change in group configuration of the receiving infor- 
mation processing apparatuses takes place, to change 
the processing in the sending information processing 
apparatuses in the same manner. 

Broadcasting also has a security problem in addi- 
tion to lower data transmission certainty. 

SUMMARY OF THE INVENTION 

An object of the present-invention is to provide a 
technique for efficiently performing data transmission in 
an information processing system. 

To achieve the above object, the present invention 
provides a communication method a directed to a first 
feature of the present invention, wherein the communi- 
cation method is performed in an information process- 
ing system having a plurality of information processing 
apparatuses and a communication line for interconnect- 
ing the plurality of information processing apparatuses. 

in the communication method directed to the first 
feature of the present invention information from one 
processing execution section of an information process- 
ing apparatus is sent to a plurality of processing execu- 
tion sections of the plurality of information processing 
apparatuses. The sending information processing 
apparatus sends transmission information to one infor- 
mation processing apparatus of the plurality of informa- 
tion processing apparatuses, and the information 
processing apparatus that has received the transmis- 
sion information sends the transmission information to 
others of the plurality of ^"nation processing appara- 
tuses. 

Still further, the present invention provides a com- 
munication method directed to a second feature of the 
present invention wherein the communication method is 
performed in an information processing system having 
a plurality of information processing apparatuses and a 
communication line for interconnecting the plurality of 
information processing apparatuses. 

In communication method directed to the second 
feature of the present invention information from one of 
the plurality of information processing apparatuses is 
sent to others of the plurality of information processing 
apparatuses, wherein the plurality of information 
processing apparatuses are grouped into a plurality of 
groups. The sending information processing apparatus 
selects one information processing apparatus from a 
group of information processing apparatuses as a rep- 
resentative information processing apparatus and 
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sends transmission information to the selected informa- 
tion processing apparatus. The selected information 
processing apparatus that has received the transmis- 
sion information sends the received transmission infor- 
mation to the other information processing apparatuses 5 
in the group to which the selected information process- 
ing apparatus belongs. 

Still further yet, the present invention provides a 
directed to a third feature of the present invention, 
wherein the communication method is performed in an 10 
information processing system including a plurality of 
information processing apparatuses, each having at 
least one processing execution section and a communi- 
cation line for interconnecting the plurality of information 
processing apparatuses. is 

In the communication method directed to the third 
feature of the present invention, information from one 
processing execution section of one of the plurality of 
information processing apparatuses is sent to a plurality 
of processing execution sections of the other informa- 20 
tion processing apparatuses. The plurality of processing 
execution sections of the plurality of information 
processing apparatuses are grouped into a plurality of 
groups. A sending information processing apparatus 
selects one of processing execution sections of a group 25 
of processing execution sections as a representative 
processing execution section and sends transmission 
information to the information processing apparatus 
having the representative processing execution section. 
The information processing apparatus that has received 30 
the transmission information sends the received trans- 
mission information to the other information processing 
apparatuses having processing execution sections in 
the group to which the representative processing execu- 
tion section belongs. 55 

Even further yet, the present invention provides a 
communication method directed to a fourth aspect of 
the present invention, wherein the communication 
method is performed in an information processing sys- 
- tern including ^plurality of information processing appa- 40 
ratuses each having at least one processing execution 
section and a communication line for interconnecting 
the plurality of information processing apparatuses. 

In the communication method directed to the fourth 
aspect of the present invention, information from one 45 
processing execution section of one of the plurality of 
information processing apparatuses is sent to a plurality 
of processing execution sections of other information 
- processing apparatuses. The plurality of information 
" processing apparatuses are grouped into a plurality of so 
groups. A representative processing execution section 
is uniquely determined in each group. A sending infor- 
mation processing apparatus sends transmission infor- 
mation to the information processing apparatus having 
the representative processing execution section, and ss 
the information processing apparatus that has received 
the transmission information sends the received trans- 
mission information to the other information processing 
apparatuses having the processing execution sections 
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in the group to which the representative processing exe- 
cution section belongs. 

Still even further yet, the present invention provides 
a communication method directed to a fifth feature of 
the present invention, wherein the communication 
method is performed in an information processing sys- 
tem including a plurality of information processing appa- 
ratuses each having at least one processing execution 
section and a communication line for interconnecting 
the plurality of information processing apparatuses. 

In the communication method directed to the fifth 
feature of the present invention, information from one 
processing execution section of one of the plurality of 
information processing apparatuses is sent to a plurality 
of processing execution sections of the other informa- 
tion processing apparatuses The plurality of informa- 
tion processing apparatuses are grouped into a plurality 
of groups and the plurality of processing execution sec- 
tions of the plurality of information processing appara- 
tuses are grouped into a plurality of groups. A 
representative processing execution section is uniquely 
determined in a group. A sending information process- 
ing apparatus sends transmission information to th 
information processing apparatus having one process- 
ing execution section arbitrarily selected from the plural- 
ity processing execution sections of a group. The 
information processing apparatus that has received the 
transmission information transfers, if the information 
processing apparatus does not have the representative 
processing execution section of the group, the received 
transmission information to the information processing 
apparatus having the representative processing execu- 
tion section. The information processing apparatus hav- 
ing the representative processing execution section 
sends the received transmission information to the 
other information processing apparatuses having the 
processing execution sections in the group. 

Even further still, the present invention provides a 
communication method directed to a sixth feature of the 
present invention, wherein the communication method 
is performed in an information processing system 
according to any of above-described third through fifth 
feature of the present invention, wherein each of the 
plurality of information processing apparatuses has an 
information storage section for storing information about 
a destination information processing apparatus to which 
the received transmission information is transferred. 
The information processing apparatus having the repre- 
sentative processing execution section receives chang 
information of a processing execution section group, 
changes the information stored in the information stor- 
age section based on the change information and sends 
resultant change information to the information process- 
ing apparatuses having the other processing execution 
sections in the group. Each of information processing 
apparatuses not having the representative processing 
execution section receives the resultant change infor- 
mation and changes the information stored in the infor- 
mation storage section thereof. 
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Yet even further, the present invention provides a 
communication method directed to a seventh feature of 
the present invention, wherein the communication 
method is performed in an information processing sys- 
tem according to any of above-described third through 
fifth features of the present invention, wherein one 
processing execution section of one of the plurality of 
information processing apparatuses sends request 
information for requesting the processing execution 
sections in a group for reply information. The informa- 
tion processing apparatuses having the processing exe- 
cution sections that have received the request 
information return the reply information to the informa- 
tion processing apparatus having the representative 
processing execution section. The information process- 
ing apparatus having the representative processing 
execution section gathers the reply information and 
returns one or all pieces of the reply information to the 
information processing apparatus having the process- 
ing execution section that has sent the request informa- 
tion. 

The above-described first through seventh features 
of the present invention can be embodied as a compu- 
ter program which is stored on a computer readable 
medium such as CD ROM, floppy disk, in logic circuit or 
the like. 

The computer program when executed by a compu- 
ter operated as a receiver performs the steps of the 
computer program most efficiently when the computer 
is a workstation having a Unix operating system or a PC 
having a 0S2 or Windows95 operating system. The 
computer program can be executed by a PC having a 
MS-DOS operating system but with some difficulty. 
Most particularly, the PC should, through its operating 
system, have a multi-tasking function. 

The computer program, when executed by a com- 
puter operated as a sender, performs the steps of the 
computer program most efficiently when the computer 
is a workstation having a Unix operating system or a PC 
having a MS-DOS, 0S2 or Windows95 operating sys- 
tem. The computer when operated as a sender does not 
require a multi-tasking function. 

To achieve the above object, the present provides 
an information processing system directed to an eighth 
feature of the present invention, wherein the information 
processing system includes a plurality of information 
processing apparatuses each having at least one 
processing execution section and a communication line 
for interconnecting the plurality of information process- 
ing apparatuses. The plurality of processing execution 
sections of the plurality of information processing appa- 
ratuses are grouped into a plurality of a groups. 

Information from one of the processing execution 
sections of one of the plurality of information processing 
apparatuses is sent to the plurality of other processing 
execution sections of the plurality of information 
processing apparatuses. The sending information 
processing apparatus sends transmission information 
to one of the plurality of information processing appara- 
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tuses. The information processing apparatus that has 
received the transmission information sends the 
received transmission information to the other informa- 
tion processing apparatuses. 

5 Each of the plurality of information processing 
apparatuses has apparatus for arbitrarily selecting one 
of the plurality of processing execution sections in a 
group as a representative processing execution section 
and sending the information coming from one of the plu- 

io rality of processing execution sections to the information 
processing apparatus having the representative 
processing execution section along with an identifier for 
indicating a destination group, apparatus for receiving 
the transmission information and transmitting, based on 

is the identifier for indicating the destination group 
attached to the transmission information, the received 
transmission information to the processing execution 
section in the destination group in the information 
processing apparatus, and apparatus for transferring, 

20 based on the identifier for indicating the destination 
group attached to the transmission information, the 
received transmission information to other information 
processing apparatus having the processing execution 
sections in that group. 

25 Further, the present invention provides an informa- 
tion processing system directed to a ninth feature of the 
present invention, wherein the information processing 
system includes a plurality of information processing 
apparatuses each having at least one processing exe- 

30 cution section and a communication line for intercon- 
necting the plurality of information processing 
apparatuses. A plurality of processing execution sec- 
tions of the plurality of information processing appara- 
tuses are grouped into a plurality of groups and one of 

35 the plurality of processing executions sections in a 
group is uniquely determined as a representative 
processing execution section 

Information from one processing execution section 
of one of the plurality of information processing appara- 

40 tuses is sent to the plurality of other processing execu- 
tion sections of the plurality c* ' ^vmation processing 
apparatuses. The sending information processing 
apparatus sends transmission information to one of the 
plurality of receiving information processing appara- 

45 tuses, and the information processing apparatus that 
has received the transmission information sends the 
received transmission information to the other receiving 
information processing apparatuses. 

Each of the plurality of information processing 

so apparatuses has apparatus for sending the information 
coming from one of the plurality of processing execution 
sections to the information processing apparatus having 
the representative processing execution section along 
with an identifier for indicating a destination group and 

55 apparatus for receiving the transmission information 
and transmitting, based on the identifier for indicating 
the destination group attached to the transmission infor- 
mation, the received transmission information to the 
processing execution section in the destination group of 
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the information processing apparatus. The information 
processing apparatus having the representative 
processing execution section has apparatus for trans- 
ferring, based on the identifier for indicating the destina- 
tion group attached to the transmission information, the 
received transnission information to other information 
processing apparatuses having the processing execu- 
tion sections in that group. 

Still further, the present invention provides an infor- 
mation processing system directed to a tenth feature of 
the present invention, wherein the information process- 
ing system includes a plurality of information processing 
apparatuses each having at least one processing exe- 
cution section and a communication line for intercon- 
necting the plurality of information processing 
apparatuses. A plurality of processing execution sec- 
tions of the plurality of information processing appara- 
tuses are grouped into a plurality of groups and one of 
the plurality of processing executions sections in a 
group is uniquely determined as a representative 
processing execution section. 

Information from one processing execution section 
of one of the plurality of information processing appara- 
tuses is sent to the plurality of other processing execu- 
tion sections of the plurality of information processing 
apparatuses. 

The sending information processing apparatus 
sends transmission information to one of the plurality of 
receiving information processing apparatuses, and the 
information processing apparatus that has received the 
transmission information sends the received transmis- 
sion information to the other receiving information 
processing apparatuses. 

Each of the plurality of information processing 
apparatuses has apparatus for sending the information 
coming from one of the plurality of processing execution 
sections to the information processing apparatus having 
one processing execution section selected from the 
processing execution sections in a group along with an 
identifier for indicating a destination group and appara- 
tus for receiving the transmission information and trans- 
mitting, based on the identifier for indicating the 
destination group attached to the transmission informa- 
tion, the received transmission information to the 
processing execution section in the destination group of 
the information processing apparatus. Each of the infor- 
mation processing apparatuses not having the repre- 
sentative processing execution section has apparatus 
for transferring, based on the identifier for indicating the 
destination group attached to the received transmission 
information, the received transmission information to 
the information processing apparatuses having the rep- 
resentative processing execution section in that group. 
The information processing apparatus having the repre- 
sentative processing execution section has apparatus 
for transferring, based on the identifier for indicating the 
destination group attached to the received transmission 
information, the received transmission information to 



the other information processing apparatuses having 
the processing executions sections in that group. 

Still further yet, the present invention provides an 
information processing system directed to an eleventh 

5 feature of the present invention according to any of the 
above-described eighth through tenth features of the 
present invention, wherein each of the plurality of infor- 
mation processing systems has an information storage 
section for storing information about a destination infor- 

10 mation processing apparatus to which the received 
transmission information is transferred. The information 
processing apparatus having the representative 
processing execution section has apparatus for receiv- 
ing change information of a processing execution see- 
rs tion group and changing the information stored in th 
information storage section of the information process- 
ing apparatus based on the change information and 
apparatus for sending the change information to the 
information processing apparatuses having the 

20 processing execution sections in that group. Each of th 
information processing apparatuses not having the rep- 
resentative processing execution section has apparatus 
for receiving the change information and changing th 
information stored in the information storage section of 

25 the information processing apparatus based on the 
change information. 

Even further, the present invention provides an 
information processing system directed to a twelfth fea- 
ture of the present invention according to any of the 

30 above-described eight through tenth features of the 
present invention. Each of the plurality of information 
processing apparatuses has apparatus for sending 
request information for requesting the processing exe- 
cution sections in a group to return reply information. 

35 Each information processing apparatus having the 
processing execution section that has received the 
request information has apparatus for returning the 
reply information to the information processing appara- 
tus having the representative processing execution sec- 

40 tion. The information processing apparatus having the 
representative processing execution section has appa- 
ratus for gathering the reply information and returning 
one or all pieces of the reply information to the informa- 
tion processing apparatus having the processing execu- 

45 tion section that sent the request information. 

According to the above-described first through fifth 
and eight through tenth features of the present inven- 
tion, in data transmission of an information processing 
system, a sending information processing apparatus 

so sends data to one information processing apparatus of 
receiving information processing apparatuses of a 
group. The information processing apparatus that has 
received the data acts for all receiving information 
processing apparatuses in the group and multi-casts 

55 the received data to all receiving information processing 
apparatuses in the group. 

The above-described fifth and eighth features of the 
present invention permit mitigation in the transmission 
load of the sending information processing apparatus, 
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thereby realizing effective multi -casting even when the 
throughput of the sending information processing appa- 
ratus is low or the memory thereof is small in capacity. 

In addition, the above-described structure makes 
relatively small the total number of communication 5 
paths to be set if the number of information processing 
apparatuses that send data to a group is larger than the 
number of information processing apparatuses that 
belong to the group and each of the communication 
paths is set between two of the information processing to - 
apparatuses. 

Further, the sending information processing appa- 
ratus may multi-cast data to a group of information 
processing apparatuses always in the same transmis- 
sion processing regardless of the group constitution of is 
the destination. 

Still further, according to the above-described sixth 
and eleventh features of the present invention, the 
address control of a group is performed by a receiving 
information processing apparatus and the change in the 20 
configuration of a group is also performed by the receiv- 
ing information processing apparatus. Thus, if a change 
occurs in the system configuration such as a group con- 
f igurational change, the change may be processed only 
by changing the address information on the group con- 25 
trolled by each receiving information processing appa- 
ratus. Therefore, the sending information processing 
apparatus may multi-cast data to the group always in 
the same transmission processing. 

Still further yet according to the above-described 30 
seventh and twelfth features of the present invention, 
when making a request for requiring a plurality of infor- 
mation processing apparatuses to reply, the representa- 
tive information processing apparatus selects one of a 
plurality of response information processing apparatus 35 
to make a response to the requesting information 
processing apparatus, so that, it is not necessary for the 
requesting information processing apparatus to receive 
the response information from alt receiving information 
processing apparatuses. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be more apparent from 
the following detailed description, when taken in con- 45 
junction with the accompanying drawings, in which: 

Fig. 1 is a block diagram illustrating a general con- 
stitution of the information processing system prac- 
ticed as the first embodiment of the invention and so 
the flow of multi-cast messages to be realized by 
the invention; 

Fig. 2 is a flowchart indicating the processing pro- 
cedure of the information processing apparatus for 
executing the multi -cast processing in the first ss 
embodiment; 

Fig. 3 is a block diagram illustrating the constitution 
of the information processing apparatus of Fig. 1 ; • 



Fig. 4 is a diagram illustrating the format of the mes- 
sage to be transmitted via the communication 
medium 1 ; 

Fig. 5 is a diagram illustrating the constitution of the 
receive information table 500 held by the data 
transmission manager; 

Fig. 6 is a diagram illustrating the constitution of the 
transmission information table held by the data 
transmission manager; 

Fig. 7 is a flowchart indicating the processing pro- 
cedure of the information sender when a message 
is sent to a group; 

Fig. 8 is a flowchart indicating the processing pro- 
cedure of the communication processor when the 
message has been received from the communica- 
tion medium 1 ; 

Fig. 9 is a flowchart indicating the processing pro- 
cedure of the information receiver when the mes- 
sage has been received; 

Fig. 10 is a flowchart indicating the processing pro- 
cedure of each information processing apparatus to 
be executed when the address manager for manag- 
ing the addresses of information processing appa- 
ratus and processing execution section is used 
when a processing execution section has been 
newly added to a group; 

Rg. 1 1 is a flowchart indicating the processing pro- 
cedure of each information processing apparatus to 
be executed when the address manager for manag- 
ing the addresses of information processing appa- 
ratus and processing execution section is not used 
when a processing execution section has been 
newly added to a group; 

Rg. 12 is a block diagram illustrating the flow of a 
message to a group when the message is sent to 
the information processing apparatus having no 
representative processing execution section in a 
third embodiment of the invention; 
Rg. 1 3 is flowchart indicating the processing proce- 
dure of the information processing apparatus that 
executes the multi-cast processing in the third 
embodiment; 

Rg. 14 is a diagram illustrating the flow of the mes- 
sages in a fourth embodiment of the invention; and 
Rg. 15 is a flowchart indicating the processing pro- 
cedure of the information processing apparatus that 
executes the request reply processing in the fourth 
embodiment. 

DETAILED DESCRIPTION OF PREFERRED EMBOD- 
IMENTS 

Referring to Rg. 1 , there is shown a block diagram 
illustrating a general constitution of an information 
processing apparatus practiced as a first embodiment 
of the present invention and a flow of a multi-cast mes- 
sage realized by the embodiment. 

In Fig. 1 , reference numeral 1 indicates a communi- 
cation medium, reference numerals 2 through 6 indi- 
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cates information processing apparatuses, and 
reference numeral 7 indicates an address manager. 
Each of the information processing apparatuses 2 
through 6 is connected to the communication medium 1 
to make communication with each other. For the com- 
munication medium 1, communication apparatus such 
as Local Area Network (LAN), Wide Area Network 
(WAN), and wireless network are available. 

The address manager 7 stores the addresses of the 
information processing apparatuses 2 through 6, the 
addresses of processing execution sections 30-38, and 
information indicating to which processing execution 
section group a processing execution section belongs. 
For the address manager 7, a server such as a name 
server or a directory server may be used. 

The information processing apparatus 2 includes a 
communication processor 10, a communication man- 
ager 20, and a processing execution section 30. The 
information processing apparatuses 2 through 6 are the 
same in constitution. Communication processors 10 
through 14 are the same in function. Communication 
managers 20 through 24 are the same in function. 
Processing execution sections 30 through 38 are the 
same in function. 

It should be noted that, in Fig. 1 , one information 
processing apparatus includes only one of the commu- 
nication processors 10 through 14 and only one of the 
communication managers 20 through 24. However, one 
information processing apparatus may include a plural- 
ity of communication processor and/or communication 
managers. Also, one information processing apparatus 
may include a plurality of processing execution sections. 

The processing execution sections belong to 
processing execution sections groups. Each group con- 
sists of one representative processing execution section 
and one or more-non-representative processing execu- 
tion sections. One processing execution section may 
belong to a plurality of groups. A plurality of processing 
execution sections in a group may be arranged in sepa- 
rate information processing apparatuses rather than a 
single information processing aoparatus. Any process- 
ing execution section may be the representative 
processing execution section. The representative 
processing execution section is not required to perform 
special processing and need not be aware that the rep- 
resentative processing execution section is to be repre- 
sentative. 

Which processing execution section is to be repre- 
sentative is determined in several ways. In the first 
embodiment, a processing execution section arbitrarily 
selected by the processing execution section 30 that 
sends a message to the group becomes the represent- 
ative processing execution section. A plurality of 
processing execution sections that send a message to a 
group may select respective representative processing 
execution sections. Further, one processing execution 
section may select a different representative processing 
execution section every time the former makes a trans- 
mission. Alternatively, several sending processing exe- 



cution sections may determine a common 
representative processing execution section in advance 
and send messages to that common representative 
processing execution section. 

5 Referring to Fig. 2, there is shown a flowchart 
describing the steps of a computer program for a proce- 
dure for the processing of an information processing 
apparatus that executes the multi-cast processing in the 
above-mentioned first embodiment The procedure is 

w graphically illustrated by the arrows shown in Fig. 1 . 

The steps of the computer program illustrated in 
Fig. 2 and the steps of each of the computer programs 
described below correspond to sections of code written 
in a computer language such as C language. The com- 

15 puter program illustrated in Fig. 2 and each of the com- 
puter programs described below can be stored on a 
computer readable medium such as CD ROM, floppy 
disk logic circuit or the like. 

The steps of the computer program illustrated in 

20 Fig. 2 and the steps of each of the computer programs 
described below, when executed by an information 
processing apparatus operated as a receiver, is per- 
formed most efficiently when the information processing 
apparatus is a workstation having a Unix operating sys- 

25 tern or a PC having an OS2 or Windows95 operating 
systems. Particularly, the information processing appa- 
ratus operated as a receiver should provide a multi- 
tasking function through its operating system. The steps 
of the computer program illustrated in Fig. 2 and the 

30 steps of each of the computer programs described 
below, when executed by a PC operated as a receiver, 
is performed with some difficulty when the PC has a 
MS-DOS operating system since a multi-tasking func- 
tion is not provided in MS-DOS. 

35 The steps of the computer program illustrated in 
Fig. 2 and the steps of the computer programs 
described below, when executed by an information 
processing apparatus being operated as a sender, is 
performed most efficiently when the information 

40 processing apparatus ia workstation having a Unix 
operating system or a PC having a MS-DOS, OS2 or 
Windows95 operating system. The information process- 
ing apparatus when operated as a sender does not 
require a multi-tasking, function. 

45 First, the processing execution section 30, wh n 
transmission is to be a group made to arbitrarily selects 
one of the processing execution sections in the group, 
or a member of the group, and sends a message to the 
selected processing execution section 34 (step 201). 

so The processing execution section 30 that sends th 
message may or may not be a member of the destina- 
tion group. Although not shown in Fig. 1 , the information 
processing apparatus in which the processing execution 
section 30 is arranged may include a member of the 

55 group to which the processing execution section 30 
sends the message. 

The information processing apparatus 2 that has 
received the message, being hereinafter referred to as 
the representative information processing apparatus 
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transfers the received message to its own processing 
execution section 34 that belongs to the message desti- 
nation group (step 202). Further, the representative 
information processing apparatus 2 transfers the 
received message to all other information processing 
apparatuses of the message destination group (step 
203). 

Each information processing apparatus that has 
received the message from the representative informa- 
tion processing apparatus transfers the received mes- 
sage to its own processing execution section that 
belongs to the message destination group (step 204). 
Thus, the message is multi-cast to the processing exe- 
cution sections in the group. 

For example, referring to Fig. 1, the information 
processing apparatuses 4 through 6 include the infor- 
mation processing execution sections 34, 35, 37 and 30 
that belong to the same group to which the message is 
multi-cast from the execution processing section 30. 
The information processing apparatus 2 arbitrarily 
selects one of the processing execution sections of the 
destination group as a representative processing exe- 
cution section. In this case the processing execution 
section 34 is selected for example. The information 
processing apparatus 2 sends the message to the infor- 
mation processing apparatus 4 having the representa- 
tive processing execution section 34 (arrow 100). 

The communication manager 22 included in the 
information processing apparatus 4 receives the mes- 
sage and transfers it to the representative processing 
execution section 34 of the information processing 
apparatus 4 (arrow 101) and, at the same time, sends 
the message to the information processing apparatuses 
5 and 6 having non- representative processing execution 
sections 35. 36, 37 and 38 (arrows 102a and 102b). The 
communication managers 23 and 24 of the information 
processing apparatuses 5 and 6 that have received the 
message transfer it to the processing execution sec- 
tions 35. and 37 and 38 respectively (arrows 103a, 
103b, 103c). 

The processing execution section 30 may or may 
not belong to the group constituted by the processing 
execution sections 34, 35, 37, and 38. Multi-casting to 
the group constituted by the processing execution sec- 
tions 34, 35, 37, and 38 may also be performed from the 
processing execution section 31 or 32 in the same man- 
ner as the multi-casting from the processing execution 
section 30 described above. 

Referring to Fig. 3, there is shown a block diagram 
illustrating the constitution of the information processing 
apparatus 2 of Fig. 1 . In what follows, the constitution of 
the information processing apparatus will be described 
by using the information processing apparatus 2 for 
example. The other information processing apparatuses 
have the same constitution. 

The information processing apparatus 2 includes 
the communication processor 10, the communication 
manager 20, and the processing execution section 30. 
The communication manager 10 includes a receiver 90 



for receiving a message coming from another informa- 
tion processing apparatus, a sender 100 for performing 
message transmission, and communication controller 
80 for controlling message sending to the communica- 

5 tion medium 1 and message receiving therefrom. There 
is only one receiver 90 in the figure; however the 
receiver 90 may be provided in plural. The communica- 
tion processor 10 also has a buffer 81 provided for the 
receiver 90. The buffer 81 may be provided in plural for 

w one receiver 90. However, one buffer 81 corresponds to 
one receiver 90. Each buffer 81 is assigned with a buffer 
identifier by which the communication controller 80 
identifies the buffer. 

The functions and elements of the communication 

75 processor 1 0 may be embodied as one of the functions 
of the operating system being executed by the informa- 
tion processing apparatus. 

The communication manager 20 contains an infor- 
mation receiver 40, an information sender 50, a regis- 

20 tration changing section 60, and a data transmission 
manager 70. The communication manager 20 may be 
provided in plural for the communication processor 10. 
One communication manager 20 may corresponding to 
a plurality of receivers 90; however, one receiver 90 cor- 

25 responds to one communication manager 20. The com- 
munication manager 20 can be described as 
"middleware". 

The processing execution section 30 belongs to a 
processing execution section group. The processing 

30 execution section 30 may take the form of plural 
processing execution sections. The single processing 
execution section 30 or the plural processing execution 
section 30 each may be constituted by an application 
program. 

35 Referring to Fig. 4, there is shown a format of the 
message transmitted over the communication medium 
1. As shown in Fig. 4, a message 400 has control infor- 
mation such as a destination group identifier part 401 
for identifying a group of a destination processing exe- 

40 cutton section, a destination address part 402 holding 
. an address of a destination information processing 
apparatus, a buffer identifier 403 for specifying a desti- 
nation buffer, a processing execution section identifier 
part 404 for specifying the destination processing exe- 

45 cutton section, a transfer mode part 405 for indicating 
whether a destination communication manager further 
transfers this message to another information process- 
ing apparatus, a registration change flag 406 for indicat- 
ing that this message is for adding or deleting an 

so information processing apparatus, and a data part 407 
holding data to be transmitted between the processing 
execution sections 30 of information processing appara- 
tuses via the communication medium 1. Further, the 
message 400 includes information for detecting a com- 

55 munication error, which is not shown because it is not 
directly associated with the present invention. 

The message coming over the communication 
medium 1 is received by the communication controller 
80. The communication controller 80 references the 



8 



: <EP 0726663A2_i_> 



15 



EP 0 726 663 A2 



16 



destination address part 402 of the message 400 com- 
ing via the communication medium 1 and receives the 
message. The received message 400 is stored in the 
buffer 81 according to the buffer identifier 403 in the 
message 400. The receiver 90 reads the message from 5 
the buffer 81 and passes the read message to the infor- 
mation receiver 40. Upon reception of the message 
from the communication processor 10, the information 
receiver 40 determines to which of the processing exe- 
cution sections the message is be passed and whether w 
to pass the message to the information sender. Finally, 
the received message is passed to the processing exe- 
cution section 30 that actually uses the message to exe- 
cute processing. From the information receiver 40 to the 
processing execution section 30. only the information 75 
stored in the data part 407 of the received message is 
passed. 

TJie processing execution section 30 uses the data 
received from the information receiver 40 to perform 
specified processing. The processing execution section 20 
30 of the first embodiment includes a user program and 
an application program created or used by user. The 
processing execution section 30 also sends a result of 
the execution or a request for referencing information 
necessary for the processing to another information 25 
processing apparatus as required. In this case, the 
processing execution section 30 sends the information 
to be transmitted to the information sender 50 along 
with a group identifier of the destination. 

It should be noted that some of the processing exe- 30 
cution sections 30 may perform processing without 
using the data held in the message coming via the com- 
munication medium 1 or may not send the information 
such as the execution result via the communication 
medium 1 . 35 

The information sender 50 references the informa- 
tion held by the data transmission manager 70 and, 
based on the destination group identifier added to the 
information received from the processing execution sec- 
tion 30 or the'informgton receiver 40, determines the 40 
destination of the received informal - and requests the 
sender 100 in the communication processor 10 for 
transmission processing. The information sender 50, 
when requesting the sender 100 for transmission, 
arranges the information to be sent according to the for- 45 
mat of Fig. 4 before passing the information to the 
sender 100. Based on the transmission information sent 
from the information sender 50, the sender 100 trans- 
mits the message. 

The registration changing section 60 updates the so 
information held in the data transmission manager 70 
when a change has taken place in the constitution of the 
processing execution section group such as addition of 
a new processing execution section to the group. Refer- 
ring to Fig. 5. there is shown a constitution of a receive ss 
information table 500 held in the data transmission 
manager 70. 

As shown in Fig. 5, the receive information table 
500 lists the relationships between destination group 



identifiers (column 501) attached to messages to be 
captured by the information processing apparatus 2 and 
processing execution section identifiers (column 502) 
using the messages attached with the destination group 
identifiers. The receive information table 500 is refer- 
enced when the information receiver 40 passes the data 
held in messages received from the communication 
processor 10 to the processing execution section 30. 

For example, referring to the receive information 
table 500 of Fig. 5, each message attached with "group- 
1" as the destination group identifier is sent to process- 
ing execution section "AP-1" and each message 
attached with "group-2" is sent to processing execution 
sections "AP-2" and "AP-3." 

Referring to Fig. 6, there is shown a constitution of 
a transmission information table 510 held by the data 
transmission manager 70 along with the receive infor- 
mation table 500. The transmission information table 
510 of Fig. 6 lists information for indicating where t 
send messages received by the information sender 50 
from the processing execution section 30 or the infor- 
mation receiver 40. 

To be specific, the transmission information tabJ 
510 is composed of a destination group identifier col- 
umn 511 containing destination group identifiers for 
indicating groups of destination processing execution 
sections, a destination address column 512 containing 
addresses of destination information processing appa- 
ratuses, a buffer identifier column 513 containing desti- 
nation buffer identifiers, and a processing execution 
section identifier column containing destination 
processing execution section identifiers. 

For example, the transmission information table 
510 of Fig. 6 indicates that each of the messages 
attached with destination group identifier "group- 1" are 
transmitted with the destination address being "4235D." 
the buffer identifier being "21" and the processing exe- 
cution section identifier being "AP-1," or the destination 
address being "14706," the buffer identifier being "17" 
and the processing execution section identifier being 
"AP-2," or the destination address being "3221 F," the 
buffer identifier being "60" and the processing execution 
section identifier being "AP-3." 

Next, the message send/receive processing to be 
realized by the above-described information processing 
apparatus will be described. 

First the processing of step 201 of Fig. 2, namely 
the processing procedure for sending messages to a 
group will be described. 

If there is data that is a processing result to be noti- 
fied to another information processing apparatus or an 
inquiry to the processing execution section of another 
information processing apparatus, the processing exe- 
cution section 30 outputs the data as transmission infor- 
mation along with the specification of the group 
identifier of the destination processing execution section 
group. 

In the first embodiment, the transmission informa- 
tion outputted by the processing execution section 30 is 
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passed to the information sender 50. Referring to Fig. 7, 
there is shown a flowchart of a computer program indi- 
cating the processing procedure of the information 
sender 50 when it sends a message to a group. The 
information sender 50 processes not only the messages 
received from the processing execution section 30 but 
also the messages received from the information 
receiver 40. 

Fig. 7 also shows the processing procedure for 
messages received from the information receiver 40, 
which will be described later in the send/receive 
processing of the information processing apparatus 
having the representative processing execution section. 
First, the information sender 50 receives send data con- 
taining the specification of a destination group identifier 
from the processing execution section 30 or the infor- 
mation receive- 40 (step 601). Depending on whether 
the source of the send data is the processing execution 
section 30 or the information receiver 40, the subse- 
quent processing branches (step 602). 

If the send data is received from the processing 
execution section 30, the processing goes to step 603. 
Next, based on the specified destination group identi- 
fier, the transmission information table 510 in the data 
transmission manager 70 is referenced to determine the 
destination information processing apparatus and the 
destination processing execution section (step 603). 

To be specific, based on the destination group iden- 
tifier specified by the processing execution section 30, 
the transmission information table 510 is searched for a 
set of identifiers; the destination address entered in the 
destination address column 512, the buffer identifier 
entered in the buffer identifier column 513, and the 
processing execution section identifier entered in the 
processing execution section column 514 in the line that 
contains destination group column 511 in which the 
specified destination group identifier is entered. If such 
a set is found in plural, the information sender 50 
selects any one of the sets as the representative 
processing execution section and makes it the destina- 
tion (step 604). The information sender 50 passes a 
message along with the above-mentioned destination 
information, data 407 to be transmitted, and the transfer 
mode 405 specified in the "transmission to the repre- 
sentative processing execution section" to the sender 
100 (step 605). Information in the transmission informa- 
tion table 510 controlled by the information processing 
apparatus having a processing execution section that 
belongs to a group is entered when the group is cre- 
ated. 

Changing of the information held in the transmis- 
sion information table 510 will be described later. 

The sender 100 that has received the message 
coming from the information sender 50 creates, based 
on the received information, a message having the for- 
mat of Fig. 4 to be transmitted over the communication 
medium 1 and stores the created message in a buffer 
82. The message stored in the buffer 82 is fetched by 



the communication controller 80 to be transmitted over 
the communication medium 1. 

In what follows, the processing of step 202 of Rg. 2 
will be described; namely the processing to be per- 

5 formed by the representative information processing 
apparatus having the representative processing execu- 
tion section at the time of message reception. 

Referring to Fig. 8, there is shown a flowchart of a 
computer program indicating a processing procedure of 

w the communication processor 10 when a message has 
been received from the communication medium 1 . In 
the communication processor 10. the communication 
controller 80 checks the destination address set to the 
destination address part 402 of the message to be 

is transmitted over the communication medium 1. The 
communication controller 80 receives the message if 
the destination address is the address assigned to itself 
(step 701). 

Upon reception of the message, the communication 
30 controller 80 references the buffer identifier part 403 to 
check the buffer held in the communication controller 80 
for a buffer assigned with a buffer identifier that matches 
the buffer identifier set to the buffer identifier part 403 
(step 702). If no buffer assigned with the matching iden- 
25 trfier is found, that message is discarded as unneces- 
sary in the information processing apparatus concerned 
(step 703). 

On the other hand, if the buffer having the matching 
identifier is found, the message that has received the 

30 buffer identifier is stored (step 704). In this case, the 
communication controller 80 stores the message by 
excluding the buffer identifier 405 from the format of Rg. 
4. The resultant message stored in the buffer by the 
communication controller is transferred by the receiver 

35 90 to the information receiver 40 (step 705). 

Referring to Fig. 9, there is shown a flowchart of a 
computer program indicating a processing procedure of 
the information receiver 40 when the message has 
been received. 

40 Upon reception of the message from the communi- 
cation processor 10 (step 801), the information receiver 
40 references the transfer mode part 405 in the mes- 
sage to determine whether the transfer processing of 
the receive message is to be performed by itself (step 

45 802). If the transfer mode part 405 is set to "transmis- 
sion to representative processing execution section," 
the information receiver 40 duplicates the receive mes- 
sage and sends one of them to the information sender 
50 (step 803). The processing to be performed in the 

so information sender 50 will be described later. Next, the 
information receiver 40 references the destination group 
identifier part 401 in the message to recognize the des- 
tination group identifier attached to the message (step 
804). 

55 The information receiver 40 references the receive 
information table 500 in the data transmission manager 
70 to determine to which processing execution section 
30 the receive message is to be sent, in this determina- 
tion, the information receiver 40 first searches the desti- 
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nation group identifier column 501 of the receive 
information table 500 for a destination group identifier 
that matches the recognized destination group identifier 
(step 805). If no matching destination group identifier is 
found, the information receiver 40 discards that mes- 
sage and ends the processing (step 808). 

If the destination group identifier column in which 
the destination group identifier matching the recognized 
destination group identifier is entered has been found, 
the information receiver 40 determines the processing 
execution section entered in the processing execution 
section column 502 corresponding to the destination 
group identifier 501 to be the processing execution sec- 
tion to which the receive message is to be transferred 
(step 807). Then, the information receiver 40 transfers 
the message to the processing execution section 30 
determined in step 807 and ends the processing (step 
808). 

The following describes the processing of step 203; 
namely the transfer of a message, by the information 
processing apparatus having the representative 
processing execution section, to all other information 
processing apparatuses at the time of message trans- 
mission. 

As shown in Fig. 7, the information sender 50 first 
receives send data having the specification of a destina- 
tion group identifier from the information receiver 40 
(step 601). Based on the specified destination group 
identifier, the information sender 50 references the 
transmission information table 510 in the data transmis- 
sion manager 70 to determine a destination information 
processing apparatus and a destination processing exe- 
cution section (step 61 1). 

To be specific, based on the destination group iden- 
tifier specified by the processing execution section 30, 
the information sender 50 searches the transmission 
information table 510 for a set of a destination address 
entered in the destination address column 512. a buffer 
identifier entered in the buffer identifier column 513, and 
a processing execution section identifier entered in the 
processing execution section column 51 4 -**he line that 
includes the destination group column 51 1 in which the 
specified destination group identifier is entered. If such 
a set is found in plural, the information sender 50 
selects each of the sets as a destination processing 
execution section (step 612). However, if the address of 
the information processing apparatus itself is registered 
as an destination address, the information processing 
apparatus itself is excluded from the destination group. 

The information sender 50 passes the message to 
the sender 100 along with the information of the 
selected destination processing execution section, data 
407 to be transmitted, and the transfer mode 405 spec- 
ified in "transmission from representative processing 
execution section" (step 613). 

Upon receiving the message from the information 
sender 50, the sender 100 creates, from the received 
information, a message having the format of Fig. 4 to be 
transmitted over the communication medium 1 and 



stores the created message in the buffer 82. The mes- 
sage stored in the buffer 82 is fetched by the communi- 
cation controller 80 to be transmitted over the 
communication medium 1. 
5 Next, the processing of step 204 will be described; 
namely, the processing to be performed by the informa- 
tion processing apparatus having a non-representative 
processing execution section at the time of message 
reception. 

w The processing of step 204 is generally the same 
as the processing for message reception by the infor- 
mation processing apparatus having the representative 
processing execution section of Fig. 9. Therefore, in 
what follows, only differences will be described. 

is As described in the processing procedure for the 
message reception by the information processing appa- 
ratus having the representative processing execution 
section, the information receiver, upon reception of th 
message from the communication processor 10 (step 

20 801 ), references the transfer mode part 405 in the mes- 
sage to determine the received message transfer 
processing to be performed by the information receiv r 
40 (step 802). If the transfer mode part 405 is set to 
"transmission to representative processing execution 

25 section," the information receiver 40 transfers th 
received message to the information sender 50 (step 
803). 

Since the transfer mode part 405 is set to "trans- 
mission from representative processing execution sec- 

30 tion" in the message sent to the non-representative 
processing execution section, the processing is per- 
formed with the received message not transferred to the 
information sender 50. Finally, the received message is 
transferred to the non-representative processing execu- 

35 tion section of its own. 

If, in the above-mentioned case, the processing 
execution section 30 that has sent transmission infor- 
mation sends the message to the group to which the 
processing execution section 30 belongs, the message 

40 is also transferred to the source processing execution 
section 30 but the message is discarded in the source 
processing execution section 30. 

Of the pieces of information in the transmission 
information table 510 controlled by each information 

45 processing apparatus, the processing execution section 
identifier 514 may not provided. In that case, the repre- 
sentative information processing apparatus uses the 
information in the transmission information table 510 to 
obtain the address of the destination information trans- 

so mission apparatus from the destination group identifier 
of the received message and sends the received mes- 
sage. In that case, nothing is specified to the processing 
execution section identifier 404 in the message. 

The information processing apparatus that has 

55 received the message from the representative process- 
ing execution section searches the receive information 
table 500 of its own to determine to which processing 
execution section of its own the message is to be trans- 
ferred. At this moment, if a plurality of processing execu- 
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tion section identifiers are entered for one group in the 
receive information table 500, the message is dupli- 
cated to be transferred to corresponding processing 
execution sections. 

An information processing apparatus that sends a 
message to a group, the information processing appara- 
tus 2 for example, may not specify the processing exe- 
cution section identifier 404 in the message format 
when sending the message to the group. The repre- 
sentative processing execution section searches the 
transmission information table 510 in the own informa- 
tion processing apparatus to determine a destination 
information processing apparatus. At this time, the infor- 
mation processing apparatus may specify the destina- 
tion processing execution based on the transmission 
information table 510 in itself or leave empty (null) the 
processing execution section identifier 404 of the send 
message without specifying the destination processing 
execution section. When the above-mentioned process- 
ing has been completed, mufti-casting of the message 
to all processing execution sections belonging to the 
group is realized. 

The following describes the processing to be per- 
formed when a processing execution section is newly 
added to a group. 

The additional processing is performed in one of 
the following two methods: using the address manager 
7 that manages the addresses of information process- 
ing apparatuses and processing execution sections and 
not using the address manager 7. 

First a processing procedure to be executed by 
each information processing apparatus will be 
described in which the address manager 7 that man- 
ages the addresses of information processing appara- 
tuses and processing execution sections is used when a 
processing execution section has been newly added to 
a group. 

Referring to Fig. 10, there is shown a flowchart 
describing a computer program for the processing pro- 
cedure executed by each information processing appa- 
ratus when the address manager 7 that manages the 
addresses of information processing apparatuses and 
processing execution sections is used and when a 
processing execution section has been newly added to 
a group. 

The new processing execution section registers its 
own information into the receive information table 510 
controlled by the data transmission manager of the 
information processing apparatus - having the new 
processing execution section. The new processing exe- 
cution section also registers its own address in the 
address manager 7 (step 901). Then, the information 
processing apparatus having the new processing exe- 
cution section gets, from the address manager 7, the 
addresses of all processing execution sections belong- 
ing to the group to which the information processing 
apparatus belongs. 

The new processing execution section arbitrarily 
selects one of the obtained processing execution sec- 



tion addresses, makes the information processing 
apparatus having the processing execution section hav- 
ing the selected address be the representative informa- 
tion processing apparatus, and sends an additional 

5 message to the representative information processing 
apparatus (step 902). The representative information 
processing apparatus that has received the additional 
message gets, from the address manager 7, the 
address of the processing execution section to be newly 

w added and adds the address to the transmission infor- 
mation table managed by the data transmission man- 
ager 70 of the representative information processing 
apparatus (step 903). Then, the representative informa- 
tion processing apparatus that has received the addi- 

is tional message to all information processing 
apparatuses having the processing execution sections 
registered in the transmission information table man- 
aged by its own data transmission manager 70 (step 
904). 

20 Finally, each information processing apparatus that 
has received the additional message gets, from the 
address manager 7, the address of the processing exe- 
cution section to be newly added and adds the obtained 
address to the transmission information table managed 

25 by its own data transmission manager (step 905). Thus, 
according to the above-mentioned procedure, the new 
processing execution section is added to the group. 
Deletion of a processing execution section from a group 
is also performed in generally the same procedure as 

30 the above-mentioned procedure. 

The following describes a processing procedure to 
be executed by each information processing apparatus 
in which the address manager 7 that manages the 
addresses of information processing apparatuses and 

35 processing execution sections is not used when a 
processing execution section has been newly added to 
a group. 

Referring to Fig. 1 1 , there is shown a flowchart of a 
computer program indicating the processing procedure 

40 by each information processing apparatus when the 
address manager 7 that manages the addresses of 
information processing apparatuses and processing 
execution sections is not used when a processing exe- 
cution section has been newly added to a group. 

45 The new processing execution section registers its 
own information in the receive information table 500 of 
its information processing apparatus (step 911). The 
new processing execution section sends an additional 
message containing its own address information to the 

so information processing apparatus (representative infor- 
mation processing apparatus) 1 having the processing 
execution section belonging to the group to which the 
new-processing execution section belongs (step 912). 
The representative processing execution section 

55 that has received the additional message registers the 
address of the new processing execution section con- 
tained in the additional message into own transmission 
information table (step 913). The representative infor- 
mation processing apparatus sends the additional mes- 
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sage to all information processing apparatuses having 
the processing execution sections registered in the own 
transmission information table as group members (step 
914). 

Each information processing apparatus that has 
received the additional information from the representa- 
tive information processing apparatus registers the 
address of the new processing execution section con- 
tained in the additional message into its own transmis- 
sion information table (step 915). The representative 
processing execution section sends group address 
information registered in the transmission information 
table 510 managed by itself to the information process- 
ing apparatus having the new processing execution sec- 
tion (step 916). 

The information processing apparatus having the 
new processing execution section registers the received 
group address information of the processing execution 
section into the transmission information table 510 of 
the information processing apparatus having the new 
processing execution section (step 917). Thus, accord- 
ing to the above-described procedure, the processing of 
adding a new processing execution section to a group is 
performed without using the address manager 7. 

Regardless of whether the address manager 7 is 
used or not used, if the transmission information table 
510 contains no processing execution section identifier 
514, the processing execution section to be newly 
added to a group registers itself in the receive informa- 
tion table 500 to end the adding processing if a process- 
ing execution section belonging to the group to which 
the new processing execution section is to belong has 
already been registered in the receive information table 
500 of the information processing apparatus of the new 
processing execution section. Deletion of a processing 
execution section from a group is also performed in gen- 
erally the same procedure as the above-described pro- 
cedure regard addition of a processing execution 
section. 

In the first embodiment, the description has been 
made referring to the grouping on a processing execu- 
tion section basis. It should be noted that the grouping 
may be made on an information processing apparatus 
basis. In this case, the same processing is executed as 
the processing executed when a plurality of processing 
execution sections in one information processing appa- 
ratus belong to the same group as with the first embod- 
iment. Also in the above-described case, the receive 
information table 500 of Fig. 5 is not necessary. 

In the first embodiment, a processing execution 
section arbitrarily selected by the processing execution 
section 30 that sends a message to a group becomes 
the representative processing execution section and a 
plurality of processing execution sections that send 
messages to the group may select different representa- 
tive processing execution sections. 

In a second embodiment, the representative 
processing execution section of a group is predeter- 
mined and the plurality of processing execution sections 



that send messages to the group send the messages 
always to the same representative processing execution 
section. In the second embodiment the constitutions of 
the units making up the second embodiment are gener- 

s ally the same as those of the first embodiment. In what 
follows, only the differences between the first and sec- 
ond embodiments will be described. 

In the second embodiment, the destination 
processing execution section when processing execu- 

io tion sections send messages to the group is not one 
that has been selected arbitrarily. The destination 
processing execution section is the representative 
processing execution section predetermined in the 
group. All information processing apparatuses having 

is the processing execution sections that send messages 
to the group, send messages to the information 
processing apparatus that has the representativ 
processing execution section of the group. 

In the second embodiment, there is a limitation that 

20 each information processing apparatus having th 
processing execution section that sends a messag t 
the group needs to know the address of the information 
processing apparatus having the representativ 
processing execution section of the group. However, of 

25 the information processing apparatuses having the 
processing execution sections constituting the group, 
the information processing apparatus having the repre- 
sentative processing execution section needs to know 
the addresses of all other non-representative process- 

30 ing execution sections but each information processing 
apparatus having non-representative processing execu- 
tion sections needs to know only the address of the rep- 
resentative processing execution section. 

In the second embodiment, a new processing exe- 

35 cution section is added in generally the same manner 
as the first embodiment. However, a difference from the 
first embodiment is that the new processing execution 
section always needs to send its additional message to 
the representative processing execution section in the 

40 group. 

. In the second embodiment the grouping may be 
made on an information processing apparatus basis like 
the first embodiment. 

In the above-mentioned second embodiment th 

45 representative processing execution section is prede- 
termined in a group and a plurality of processing execu- 
tion sections that send messages to the group must 
always send them to the same representative process- 
ing execution section. 

so In a third embodiment, the representative process- 
ing execution section is predetermined in a group but 
the representative execution section may be selected by 
the processing execution section 30 that sends a mes- 
sage to the group to be the arbitrarily selected process- 

55 ing execution section and the plurality of processing 
execution sections that send messages to the group 
may select different processing execution sections as 
destinations. It should be noted that whether the repre- 
sentative processing execution section in the group is 



13 



25 



EP 0 726 663 A2 



26 



provided in its own information processing apparatus or 
not is programmed in the communication processing in 
advance. 

The third embodiment is advantageous in that the 
processing execution sections that send messages to 
the group need not know the address of the representa- 
tive processing execution section. In the third embodi- 
ment, the configurations of the units making up the third 
embodiment are generally the same as those of the first 
embodiment and therefore only differences between the 
first and second embodiments will be described below. 

Referring to Fig. 1 2, there is shown a block diagram 
illustrating how a message to a group flows when the 
message is sent to an information processing apparatus 
having no representative processing execution section. 
The information processing apparatuses 4 through 6 
have processing execution sections 34, 35, 37 and 38 
that belong to the same group. Fig. 12 shows the flow of 
messages during multi-cast from the processing execu- 
tion section 30 to the processing executions sections 
34, 35. 37 and 38 constituting the same group. 

The information processing apparatus 2 arbitrarily 
selects one of the processing execution sections of the 
destination group; for example, the processing execu- 
tion section 35. The information processing apparatus 2 
sends a message to the information processing appara- 
tus 5 having the representative processing execution 
section 35 (arrow 110). 

The communication manager 23 of the information 
processing apparatus 5 receives the message and 
transfers it to the information processing apparatus hav- 
ing the representative processing execution section 34 
(arrow 111). The information processing apparatus 4 
transfers the message to its processing execution sec- 
tion 34 (arrow 112) and. at the same time, sends the 
message to the information processing apparatuses 5 
and 6 having non-representative processing execution 
sections 35, 37 and 38 (arrows 1 13a and 1 13b). Receiv- 
ing the message, the communication managers 23 and 
24 of the information processing apparatuses 5 and 6 
tr "*y the message to the processing execution sec- 
tions 35, 37 and 38 (arrows 1 14a, 11 4b and 1 14c). 

Referring to Fig. 13, there is shown a flowchart of a 
computer program indicating a processing procedure of 
the information processing apparatus to execute the 
multi-cast processing of the third embodiment. First, the 
processing execution section 30, to send a message to 
the group, arbitrarily selects one of the processing exe- 
cution sections 30 that are members in the group and 
sends the message to the selected processing execu- 
tion section 30 (step 1 101). If the information process- 
ing apparatus that has received the message has the 
representative processing execution section, the 
processing goes to step 1104 (step 1102); otherwise, 
the message is transferred to the information process- 
ing apparatus having the representative processing 
execution section (step 1 103). 

The information processing apparatus having the 
representative processing execution section receives 



the message and transfers the received message to its 
own processing execution section belonging to the mes- 
sage destination group (step 1104). At the same time, 
the information processing apparatus having the repre- 

5 sentative processing execution section sends the 
received message to processing execution sections of 
the other information processing apparatuses that 
belong to the message destination group (step 1305). 
The information processing apparatus that has 

10 received the message from the representative process- 
ing execution section transfers the received message to 
its own processing execution section belonging to the 
message destination group (step 1306). Thus, the mes- 
sage is multi-cast to the processing execution sections 

15 in the group. 

It should be noted that, in the third embodiment, 
grouping may be made on an information processing 
apparatus basis as with the first embodiment 

As for the foregoing embodiments, the multi-cast 

20 processing on a one-to-many basis has been 
described. A fourth embodiment providing one-to-many 
request reply processing based on multi-cast process- 
ing will be described. The one-to-many request reply 
processing according to the fourth embodiment may be 

25 realized by using any of the foregoing embodiments. In 
what follows, the case in which the first embodiment is 
used will be described. 

Referring to Fig. 15, there is shown a flowchart of a 
computer program indicating a processing procedure of 

30 an information processing apparatus that executes the 
request reply processing in the fourth embodiment. In 
Fig. 14, the information processing apparatuses 4 
through 6 have the processing execution sections 34, 
35, and 37 respectively. Fig. 14 shows a flow of a mes- 

35 sage in the request reply processing from the process- 
ing execution section 30 to the processing execution 
sections 34, 35 and 37 that constitute a group. It should 
be noted that the processing execution sections 34, 35 
and 37 may not be ones that send a reply message, a 

40 result of the processing for a received request message. 
The information processing apparatus 2 sends a 
request message to the processing execution sections 
34, 35 and 37 by means of the multi-cast processing of 
the first embodiment (step 1301, arrows 120, 121, 122a, 

45 122b, 123a and 123b). The processing execution sec- 
tions 34, 35 and 37 that have received the request mes- 
sage perform the processing respectively (step 1302). 
The processing execution section or sections that send 
a processing result send it as reply messages to the 

so information processing apparatus having the represent- 
ative processing execution section 34 (step 1303, 
arrows 124a. 124b, 124c, 125a and 125b). 

The communication manager 22 in the information 
processing apparatus 4 that has received the messages 

55 selects one of them and sends the selected message to 
the processing execution section 30, the source of the 
request message (step 1304, arrow 126). The process- 
ing execution section 30, the source of the request mes- 
sage, receives the replay message (step 1305). 
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In step 1304, the information processing apparatus 
4 that has received the plurality of reply messages may 
send all of them to the processing execution section 30, 
the source of the request message. Of the processing 
execution sections that hav received the request mes- 5 
sage, the processing execution section that sends the 
reply message may send it to the processing execution 
section 30, the source of the request message, rather 
than the information processing apparatus 4 having the 
representative processing execution section 34. In this w 
case, the communication manager 20 in the information 
processing apparatus 2 having the processing execu- 
tion section 30, the source of the request message, 
receives the plurality of reply messages. One of all of 
the reply messages are transferred to the source 15 
processing execution section 30. 

As mentioned above and according to the present 
invention, the transmission load of the sending informa- 
tion processing apparatus is mitigated in the data trans- 
mission of an information processing system, realizing 20 
effective multi-casting even when the throughput of the 
sending information processing apparatus is low or the 
memory thereof is small in capacity. 

Further, according to the present invention, in the 
data transmission of the information processing system, 25 
the total number of communication paths to be set is 
made relatively small if the number of information 
processing apparatuses that send data to a group is 
larger than the number of information processing appa- 
ratuses that belong to the group and each of the com- 30 
munication paths is set between two of the information 
processing apparatuses. Further, the sending informa- 
tion processing apparatus may multi-cast data to a 
group of information processing apparatuses always in 
the same transmission processing regardless in the 35 
group constitution of the destination. 

Still further, according to the present invention, in 
the data transmission of the information processing sys- 
tem, if a change occurs in the system configuration such 
as a change in group configuration, the processing for 40 
the change may be effected only by changing ttr 
address information in the group managed by each 
receiving information processing apparatus. Therefore, 
the sending information processing apparatus may per- 
form multi-casting on the group always in the same 45 
transmission processing and cope with the change on- 
line. 

Still further, yet according to the present invention, 
in the data transmission of the information processing 
system, when making a request for requiring a plurality so 
of information processing apparatuses for a reply, the 
representative information processing apparatus 
selects one of a plurality of response information pieces 
to make a response to the requesting information 
processing apparatus, so that, it is not necessary for the 55 
requesting information processing apparatus to receive 
the response information from all receiving information 
processing apparatuses, which is conventionally prac- 
ticed. 



While the present invention has been described in 
detail and pictorially in the accompanying drawings it is 
not limited to such details since many changes and 
modifications recognizable to those of ordinary skill in 
the art may be made to the invention without departing 
from the spirit and the scope thereof. 

Claims 

1, A communication method performed in an informa- 
tion processing system including a plurality of infor- 
mation processing apparatuses, and a 
communication line for interconnecting said plural- 
ity of information processing apparatuses, said 
communication method comprising the steps of: 

when sending information from a sending 
information processing apparatus to others of said 
plurality of information processing apparatuses, 
sending by said sending information processing 
apparatus, transmission information to one of said 
plurality of information processing apparatuses; 

receiving said transmission information in 
said one information processing apparatus; and 

sending from said one information process- 
ing apparatus said transmission information to the 
other information processing apparatuses of said 
plurality of information processing apparatuses. 

2- A communication method performed in an informa- 
tion processing system including a plurality of infor- 
mation processing apparatuses, said plurality of 
information processing apparatus being grouped 
into a plurality of groups, and a communication line 
for interconnecting said plurality of information 
processing apparatuses, said communication 
method comprising the steps of: 

when sending information from a sending 
information processing apparatus to others of a plu- 
rality of information processing apparatuses of a 
group, selecting, by said sending information 
^processing apparatus one information processing 
apparatus from said plurality of information 
processing apparatuses of said group as a repre- 
sentative information processing apparatus; 

sending, by said sending information 
processing apparatus, said transmission informa- 
tion to said representative information processing 
apparatus; 

receiving said transmission information in 
said representative information processing appara- 
tus; and 

sending said transmission information from 
said representative information processing appara- 
tus to any other information processing appara- 
tuses in said group to which said representative 
information processing apparatus belongs. 

3. A communication method performed in an informa- 
tion processing system including a plurality of irrfor- 
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mation processing apparatuses, each having at 
least one processing execution section, said plural- 
ity of processing execution sections being grouped 
into a plurality of groups, and a communication line 
for interconnecting said plurality of information 5 
processing apparatuses, said communication 
method comprising the steps of: 

when sending information from a sending 
processing execution section of a sending informa- 
tion processing apparatus to a plurality of process- w 
ing execution sections of others of said plurality of 
information processing apparatuses in a group, 
selecting, by said sending information processing 
apparatus any one of said plurality of processing 
execution sections of said group as a represents- 15 
tive processing execution section; 

sending, by said sending information 
processing apparatus, said transmission informa- 
tion to an information processing apparatus having 
said representative processing execution section; 2 o 

receiving in said information processing 
apparatus having said representative processing 
execution section said transmission information: 
and 

sending from said information processing 25 
apparatus having said representative processing 
execution section said transmission information to 
any other information processing apparatuses hav- 
ing said processing execution sections in said 
group to which said representative processing exe- 30 
cation section belongs. 

4. A communication method performed in an informa- 
tion processing system including a plurality of infor- 
mation processing apparatuses, each having at 35 
least one processing execution section, said plural- 
ity of information processing apparatus being 
grouped into a plurality of groups, each group hav- 
ing a representative processing execution section, 
and a communication line for interconnecting said 40 
plur-* : ^ of information processing, apparatuses, 
said communication method comprising the steps 
of: 

when sending information from a sending 
processing execution section of a sending informa- 45 
tion processing apparatus to a plurality of process- 
ing execution sections of others of said plurality of 
information processing apparatuses in a group, 
sending, by said sending information processing 
apparatus, transmission information to an informa- so 
tion processing apparatus having said representa- 
tive processing execution section, 

receiving in said information processing 
apparatus having said representative processing 
execution section said transmission information: 55 
and 

sending from said information processing 
apparatus having said representative processing 
execution section said transmission information to 



other information processing apparatuses having 
said processing execution sections in said group to 
which said representative processing execution 
section belongs. 

5. A communication method performed in an informa- 
tion processing system including a plurality of infor- 
mation processing apparatuses each having at 
least one processing execution section, said plural- 
ity of information processing apparatus being 
grouped into a plurality of groups, said plurality of 
processing execution sections being grouped into a 
plurality of groups, and a communication line for 
interconnecting said plurality of information 
processing apparatuses, said communication 
method comprising the steps of: 

when sending information from a sending 
processing execution section of a sending informa- 
tion processing apparatus to a plurality of process- 
ing execution sections of others of said plurality of 
information processing apparatuses in a group, 
sending, by said sending information processing 
apparatus, transmission information to an informa- 
tion processing apparatus having a processing exe- 
cution section arbitrarily selected from a plurality of 
processing execution sections of said group; 

receiving, in an information processing 
apparatus having said arbitrarily selected process- 
ing execution section, said transmission informa- 
tion; 

transferring, by said information processing 
apparatus having said arbitrarily selected process- 
ing execution section, if said information processing 
apparatus having said arbitrarily selected process- 
ing execution section does not have said represent- 
ative processing execution section of said group, 
said transmission information to an information 
processing apparatus having said representative 
processing execution section; and 

sending, by said information processing 
apparatus having said representative processing 
execution section, when said transmission informa- 
tion has been received by said information process- 
ing apparatus having said representative 
processing execution section, said transmission 
information to other information processing appara- 
tuses having said processing execution sections of 
said group to which said representative processing 
execution section belongs. 

S. A communication method of an information 
processing system according to claim 3, wherein 
each of said plurality of information processing 
apparatuses has an information storage section for 
storing information about a destination information 
processing apparatus to which said transmission 
information is to be transferred, said information 
processing apparatus having said representative 
processing execution section receives change 
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information of a group of processing execution sec- 
tions indicating a change in information stored in 
said information storage section and sends result- 
ant change information to the information process- 
ing apparatuses having said processing execution 5 
sections of said group to which said representative 
processing execution section belongs, and each of 
information processing apparatuses not having 
said representative processing execution section 
receives said resultant change information and jo 
changes information stored in said information stor- 
age section. 

7. A communication method of an information 
processing system according to any of claims 3 to is 
5, wherein one processing execution section of one 

of said plurality of information processing appara- 
tuses sends request information for requesting 
processing execution sections of a group for reply 
information, the information processing appara- 20 
tuses having said processing execution sections of 
said group having received said request information 
returns reply information to said information 
processing apparatus having said representative 
processing execution section, and said information 25 
processing apparatus having said representative 
processing execution section gathers said reply 
information and returns one or all pieces of said 
reply information to said information processing 
apparatus having said processing execution sec- 50 
tion that sent said request information. 

8. A communication method of an information 
processing system according to claim 4 or 5, 
wherein each of said plurality of information 35 
processing apparatuses has an information storage 
section for storing information about a destination 
information processing apparatus to which said 
transmission information is to be transferred, said 
information processing apparatus having said rep- 40 
resentative processing execution section receives 
change information of a group of processing execu- 
tion sections indicating a change in information 
stored in said information storage section and 
sends resultant change information to the informa- 45 
tion processing apparatuses having said process- 
ing execution sections of said group to which said 
representative processing execution section 
belongs, and each of information processing appa- 
ratuses not having said representative processing so 
execution section receives said resultant change 
information and changes information stored in said 
information storage section. 

9. An information processing system comprising: ss 

a plurality of information processing appara- 
tuses each having at least one processing execu- 
tion section, said plurality of processing execution 
sections being grouped into a plurality of groups; 



and 

a communication line for interconnecting 
said plurality of information processing appara- 
tuses; 

wherein, a sending information processing 
apparatus, when sending information from a send- 
ing processing execution section to a plurality of 
other processing execution sections of said plurality 
of information processing apparatuses in a group, 
sends transmission information to one of said plu- 
rality of information processing apparatuses, and 
said one information processing apparatus that has 
received said transmission information sends said 
transmission information to said other infer mati n 
processing apparatuses of said group; 

wherein each information processing appa- 
ratus comprises: 

means for arbitrarily selecting one of said 
plurality of processing execution sections in said 
group as a representative processing execution 
section and sending transmission information com- 
ing from one of said plurality of processing execu- 
tion sections to said information processing 
apparatus having said representative processing 
execution section along with an identifier for indicat- 
ing a destination group, 

means for receiving said transmission infor- 
mation and transmitting, based on said identifier for 
indicating the destination group attached to the 
transmission information, said transmission infor- 
mation to said processing execution section 
included in said destination group in said informa- 
tion processing apparatus, and 

means for transferring, based on said identi- 
fier for indicating said destination group attached to 
said transmission information, said transmission 
information to other information processing appara- 
tus having processing execution sections in said 
group. 

ta An information processing system comprising: 

a plurality of information processing appara- 
tuses each having at least one processing execu- 
tion section, said plurality of processing execution 
sections being grouped into a plurality of groups, 
and each group of processing execution sections 
has a representative processing execution section, 
and 

a communication line for interconnecting 
said plurality of information processing appara- 
tuses; 

wherein, a sending information processing 
apparatus, when sending information from a send- 
ing processing execution section to said plurality of 
other processing execution sections of said plurality 
of information processing apparatuses in a group, 
sends transmission information to one of said plu- 
rality of information processing apparatuses, and 
said one information processing apparatus having 
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received said transmission information sends said 
transmission information to other information 
processing apparatuses having processing execu- 
tion section of said group; 

wherein each information processing appa- 5 
ratus comprises: 

means for sending said transmission infor- 
mation coming from one of said plurality of process- 
ing execution sections to said information 
processing apparatus having said representative 10 
processing execution section along with an identi- 
fier for indicating a destination group, and 

means for receiving said transmission infor- 
mation and transmitting, based on said identifier for 
indicating said destination group attached to said 75 
transmission information, said transmission infor- 
mation to said information processing apparatus 
having said representation processing execution 
section of said destination group; and 

wherein said information processing appara- 20 
tus having said representative processing execu- 
tion section comprises: 

means for transferring, based on said identi- 
fier for indicating said destination group attached to 
said transmission information, said transmission 2 s 
information to other information processing appara- 
tus having processing execution sections of said 
destination group. 

11. An information processing system comprising: 30 

a plurality of information processing appara- 
tuses, each having at least one processing execu- 
tion section, said plurality of processing execution 
sections being grouped into a plurality of groups 
and each group of processing execution sections 35 
has a representative processing execution section; 
and communication line for interconnecting said 
plurality of information processing apparatuses; 

wherein, a sending information processing 
apparatus, when sending information from a send- 40 
ing procec->* , execution section to a plurality of 
other processing execution sections of said plurality 
of information processing apparatuses of a group, 
sends transmission information to one of said plu- 
rality of information processing apparatuses having 45 
processing execution section of said group to which 
said representative processing execution section 
belongs, and 

wherein said information processing appara- 
tus having received said transmission information so 
sends said transmission information to other infor- 
mation processing apparatuses having processing 
execution section of said group; 

wherein each of said plurality of information 
processing apparatuses comprises: ss 

means for sending said transmission infor- 
mation coming from one of said plurality of process- 
ing execution sections to said information 
processing apparatus having a processing execu- 



tion section selected from processing execution 
sections in said group along with an identifier for 
indicating a destination group, and 

means for receiving said transmission infor- 
mation and transmitting, based on said identifier for 
indicating said destination group attached to said 
transmission information, said transmission infor- 
mation to said processing execution section of said 
destination group in said information processing 
apparatus; 

wherein each of said information processing 
apparatuses not having said representative 
processing execution section comprises: 

means for transferring, based on said identi- 
fier for indicating said destination group attached to 
said transmission information, said transmission 
information to said information processing appara- 
tus having said representative processing execu- 
tion section of said destination group; and 

wherein said information processing appara- 
tus having said representative processing execu- 
tion section comprises: 

means for transferring, based on said identi- 
fier of indicating said destination group attached to 
said transmission information, said transmission 
information to other information processing appara- 
tuses having said processing executions sections 
of said destination group. 

12. An information processing system according to any 
of claims 9 to 11, wherein each information 
processing apparatus comprises: 

an information storage section for storing 
information about a destination information 
processing apparatus to which said transmission 
information is to be transferred; 

wherein said information processing appara- 
tus having said representative processing execu- 
tion section comprises: 

means for receiving change information of a 
group of processing execution sections and chang- 
ing said information stored in said information stor- 
age section of said information processing 
apparatus, and 

means for sending said change information 
to said information processing apparatuses having 
said processing executions sections of said group; 
and 

wherein each of said information processing 
apparatuses not having said representative 
processing execution section comprises: 

means for receiving said change information 
and changing said information stored in said infor- 
mation storage section of said information process- 
ing apparatus. 

13. An information processing system according to any 
of claims 9 to 11, wherein each information 
processing apparatus comprises: 
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means for sending request information for 
requesting processing execution sections in a 
group for reply information; 

wherein each information processing appa- 
ratus having a processing execution section that 5 
has received said request information comprises: 

means for returning said reply information to 
said information processing apparatus having said 
representative processing execution section; and 

wherein said information processing appara- w 
tus having said representative processing execu- 
tion section comprises: 

means for gathering said reply information 
and returning one or all pieces of said reply infor- 
mation to said information processing apparatus 15 
having said processing execution section that sent 
said request information. 

14. A computer program for execution in an information 
processing system including a plurality of informa- 20 
tion processing apparatuses, and a communication 
line for interconnecting said plurality of information 
processing apparatuses, comprising: 

a computer readable medium having stored 
thereon said computer program including: 25 

a first code section for, when sending infor- 
mation from a sending information processing 
apparatus to others of said plurality of information 
processing apparatuses, sending by said sending 
information processing apparatus, transmission 30 
information to one of said plurality of information 
processing apparatuses; 

a second code section for receiving said 
transmission information in said one information 
processing apparatus; and 35 

a third code section for sending from said 
one information processing apparatus said trans- 
mission information to the other information 
processing apparatuses of said plurality of informa- 
tion processing apparatuses. *o 

1 5. A computer program for execution in an information 
processing system including a plurality of informa- 
tion processing apparatuses, said plurality of infor- 
mation processing apparatus being grouped into a 45 
plurality of groups, and a communication line for 
interconnecting said plurality of - information 
processing apparatuses, comprising: 

a computer readable medium having stored 
thereon said computer program including: so 

a first code section for, when sending infor- 
mation from a sending information processing 
apparatus to others of a plurality of information 
processing apparatuses of a group, selecting, by 
said sending information processing apparatus one ss 
information processing apparatus from said plural- 
ity of information processing apparatuses of said 
group as a representative information processing 
apparatus; 



a second code section for sending, by said 
sending information processing apparatus, said 
transmission information to said representativ 
information processing apparatus; 

a third code section for receiving said trans- 
mission information in said representative informa- 
tion processing apparatus; and 

a fourth code section for sending said trans- 
mission information from said representative infor- 
mation processing apparatus to any other 
information processing apparatuses in said group 
to which said representative information processing 
apparatus belongs. 

16. A computer program for execution in an information 
processing system including a plurality of informa- 
tion processing apparatuses each having at least 
one processing execution section, said plurality of 
processing execution sections being grouped into a 
plurality of groups, and a communication line for 
interconnecting said plurality of irrformati n 
processing apparatuses, comprising: 

a computer readable medium having stored 
thereon said computer program including: 

a first code section for, when sending infor- 
mation from a sending processing execution sec- 
tion of a sending information processing apparatus 
to a plurality of processing execution sections of 
others of said plurality of information processing 
apparatuses in a group, selecting, by said sending 
information processing apparatus any one of said 
plurality of processing execution sections of said 
group as a representative processing execution 
section; 

a second code section for sending, by said 
sending information processing apparatus, said 
transmission information to an information process- 
ing apparatus having said representative process- 
ing execution section; 

a third code section for receiving in said 
: formation processing apparatus having said rep- 
resentative processing execution section said 
transmission information; and 

a fourth code section for sending from said 
information processing apparatus having said rep- 
resentative processing execution section said 
transmission information to any other information 
processing apparatuses having said processing 
execution sections in said group to which said rep- 
resentative processing execution section belongs. 

17. A computer program for execution in an information 
processing system including a plurality of informa- 
tion processing apparatuses, each having at least 
one processing execution section, said plurality of 
information processing apparatus being grouped 
into a plurality of groups, each group having a rep- 
resentative processing execution section, and a 
communication line for interconnecting said plural- 
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ity of information processing apparatuses, compris- 
ing: 

a computer readable medium having stored 
thereon said computer program including: 

a first code section for, when sending infor- 
mation from a sending processing execution sec- 
tion of a sending information processing apparatus 
to a plurality of processing execution sections of 
others of said plurality of information processing 
apparatuses in a group, sending, by said sending 
information processing apparatus, transmission 
information to an information processing apparatus 
having said representative processing execution 
section, 

a second code section for receiving in said 
information processing apparatus having said rep- 
resentative processing execution section said 
transmission information; and 
a third code section for sending from said informa- 
tion processing apparatus having said representa- 
tive processing execution section said transmission 
information to other information processing appara- 
tuses having said processing execution sections in 
said group to which said representative processing 
execution section belongs. 

18. A computer program for execution in an information 
processing system including a plurality of informa- 
tion processing apparatuses each having at least 
one processing execution section, said plurality of 
information processing apparatus being grouped 
into a plurality of groups, said plurality of processing 
execution sections being grouped into a plurality of 
groups, and a communication line for interconnect- 
ing said plurality of information processing appara- 
tuses, comprising: 

a computer readable medium having stored 
thereon said computer program including: 

a first code section for, when sending infor- 
mation from a sending processing execution sec- 
tion of a sendinc : . -tvmation processing apparatus 
to a plurality of processing execution sections of 
others of said plurality of information processing 
apparatuses in a group, by said sending information 
processing apparatus, transmission information to 
an information processing apparatus having a 
processing execution section arbitrarily selected 
from a plurality of processing execution sections of 
said group; 

a second code section for receiving, in an 
information processing apparatus having said arbi- 
trarily selected processing execution section, said 
transmission information; 

a third code section for transferring, by said 
information processing apparatus having said arbi- 
trarily selected processing execution section, if said 
information processing apparatus having said arbi- 
trarily selected processing execution section does 
not have said representative processing execution 



section of said group, said transmission information 
to an information processing apparatus having said 
representative processing execution section; and 
a fourth code section for sending, by said 

5 information processing apparatus having said rep- 
resentative processing execution section, when 
said transmission information has been received by 
said information processing apparatus having said 
representative processing execution section, said 

w transmission information to other information 
processing apparatuses having said processing 
execution sections of said group to which said rep- 
resentative processing execution section belongs. 

is 19. A computer program for execution in an information 
processing system according to any of claims 1 6 to 
18, wherein each of said plurality of information 
processing apparatuses has an information storage 
section for storing information about a destination 

20 information processing apparatus to which said 
transmission information is to be transferred, said 
information processing apparatus having said rep- 
resentative processing execution section receives 
change information of a group of processing execu- 

25 tion sections indicating a change in information 
stored in said information storage section and 
sends resultant change information to the informa- 
tion processing apparatuses having said process- 
ing execution sections of said group to which said 

30 representative processing execution section 
belongs, and each of information processing appa- 
ratuses not having said representative processing 
execution section receives said resultant change 
information and changes information stored in said 

35 information storage section. 

20. A computer program for execution in an information 
processing system according to any of claims 3 to 5 
and 16 to 18, wherein one processing execution 

40 section of one of said plurality of information 
processing apparatuses sends request information 
for requesting processing execution sections of a 
group for reply information, the information 
processing apparatuses having said processing 

45 execution sections of said group having received 
said request information returns reply information 
to said information processing apparatus having 
said representative processing execution section, 
and said information processing apparatus having 

so said representative processing execution section 
gathers said reply information and returns one or all 
pieces of said reply information to said information 
processing apparatus having said processing exe- 
cution section that sent said request information. 
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THE PROCESSING EXECUTION SECTION 30 SELECTS 
ONE DESTINATION PROCESSING EXECUTIONS SECTION 
AND SENDS A MESSAGE THERETO 



L 
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THE INFORMATION PROCESSING APPARATUS AT WHICH 
THE MESSAGE HAS ARRIVED TRANSFERS IT TO ITS 
OWN PROCESSING EXECUTION SECTION. 
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THE REPRESENTATIVE INFORMATION PROCESSING 
APPARATUS TRANSFERS THE MESSAGE TO THE OTHER 
INFORMATION PROCESSING APPARATUSES. 
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EACH INFORMATION PROCESSING APPARATUS AT 
WHICH THE MESSAGE HAS ARRIVED TRANSFERS IT TO 
ITS OWN PROCESSING EXECUTION SECTION. 
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OBTAIN THE ADDRESS Or THE PROCESSING EXECUTION 
SECTION BELONOINOTO THE SPECIFIED GROUP. 
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SELECT ONE OF SETS TO 
DETERMINE DESTINATION. 
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DETERMINE ALL SETS TO BE 
DESTINATIONS. 
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SET TRANSFER MODE TO TRANSMISSION TO 
REPRESENTATIVE PROCESSING EXECUTION 
SECTION" AND REQUEST COMMUNICATION 
PROCESSOR FOR TRANSMISSION. 
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SET TRANSFER MODE TO TRANSMISSION FROM 
REPRESENTATIVE PROCESSING EXECUTION 
SECTION" AND REQUESTS COMMUNICATION 
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REGISTER THE ADDRESS OP ADDITIONAL PROCESSING EXECUTION SECTION INTO THE 
ADDRESS MANAGER AND OWN INFORMATION INTO OWN PROCESSING APPARATUS. 
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OBTAIN ADDRESS OF ALL EXISTING INFORMATION PROCESSING 
APPARATUSES IN THE GROUP FROM THE ADDRESS MANAGER AND 
SEND AN ADDITIONAL MESSAGE TO ONE OF THEM. 



THE REPRESENTATIVE INFORMATION PROCESSING APPARATUS 
THAT HAS RECEIVED THE ADDITIONAL MESSAGE UPDATES OWN 
TRANSMISSION INFORMATION TABLE. 




THE REPRESENTATIVE INFORMATION PROCESSING APPARATUS 
SENDS THE ADDITIONAL MESSAGE TO ALL OTHER INFORMATION 
PROCESSING APPARATUSES IN THE GROUP. 
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EACH INFORMATION PROCESSING APPARATUS THAT HAS 
RECEIVED THE ADDITIONAL MESSAGE UPDATES OWN 
TRANSMISSION INFORMATION TABLE. 
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